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On the Determination of the Ternary Modular Groups. 

By R. L. Borger. 



Introduction. 



az + B 
The subgroups of the linear fractional group z' = — r in GF[p n '] have 

been determined.* Closely related to this is the determination of the binary 
groups of determinant unity in the GF[p n ~].f The subgroups of the special 
ternary group GF[p~] have been found. J The object of the present paper is 
to apply the method of the paper last cited to the group in GF[p 2 ]. The 
order of the special ternary linear group in GF\_p % ~] is p 6 (p® — 1) (p 4, — 1). 
The subgroups of order a multiple of p, p i M(i = 6, 5, 4) (M prime to p) are 
determined in this paper. The determination of the groups of these high orders 
applies in particular to the question of the minimum index of a subgroup of 
total group. For i = 3, 2, 1 the method can not be employed and recourse 
must be had to special devices. 

Subgroups of Order a Power of p. 

1. The order of the special linear ternary group G in the GF\_p z ~\ is 
p®(p 6 — l)(i> 4 — !)• Within G every subgroup of order a power of p is con- 
jugate with a subgroup of the group 6r p6 of the operations 

/ 1 \ 

[a] = I a 21 1 I (1) 

\ «31 <*32 1 / 

with the a tj arbitrary in the GF\_p z ~\. 

Since § the commutator of (r p6 is of order p 2, and every operation is of 

* Gierster, Wiman ; Moore, University of Chicago Decennial Publications, Vol. IX (1903), pp. 141-190 ; 
Dickson: "Linear Groups." 

t Made by Dickson — unpublished. 

% Dickson, American Journal, Vol. XXVII, pp. 189-202. 

§ The results in §§ 1-3 are proved in detail in American Journal, Vol. XXVII, pp. 289-293. 
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pi i 

order p, (p zf: 2), there are subgroups of order p 5 . They are given by a 

p i 

linear relation modulo p, 

f(a a0 , a 211 , a 320 , a^j) = 0. (2) 

2. The commutator subgroup K of any group L defined by a relation (2) 
is of order p z . 

Theorem: Any group Z p5 defined by one linear relation (2) has exactly 
p z + p + 1 subgroups of order p^, defined by two independent relations (2). 
The number of distinct subgroups of order p i of G v % is thus 

P i + p 3 + 2i> 2 + p + 1. 

They are as follows : 

(la) °%10 == 9 a 320 H" "> a 321 J a 211 Z=1 ^ a 320 + m a 321 [ a 21 = ' a 32] • 

(I) «210 = # a 320 + " a 8gl } a 211 = ^ a 320 + m «321 [ a 21 T^ ^ a 32j • 

(II) d m = h « 320 , «2H = <#210 "T" w a 320 • 

(III) a^j = a a 320 , ct 210 = w a 320 . 

(IV) a m = 0, a 311 = Zagu + m a 321 . 

(V) 0320 = 0, a 2 io = ma32i- 

(VI) a 320 = 0, a wl = 0. 

Theorem. The only commutative subgroups of order p^ are those defined 
by {0132 = J- and ja 21 = 2a 32 j. For the remaining subgroups of order p k the 
commutator subgroup is of order p. 

3. Theorem. For p > 2 the subgroups Gy of the (r p4 , given in the first 
column, are obtained by annexing to the two relations defining G pi an inde- 
pendent linear homogeneous relation between the elements given in the second 
column. 



Gpi. 






Elements. 


(la) 


a 320j 


a 321 > 


«310 — £ «320 — ^ «320 «321 ~ 4 {» 9 + ^ &) U m } 

«311 — 2^«321 — (g +^~) a 320«321 —^{J l + ^- + ^9J «321 


(I) 


a 320> 


a 321 j 


(m — g — l(i) a m — (h — vl) a 311 — ua^ — va m a m — w<4a 


(II) 


a 320> 


a 210> 


(l + h + lh(i)a m —(l + hlv)a 311 + %m(l + h u — W v) a\ m 


(III) 


a 320> 


tt 211) 


(1 •+• h/x)a m — hva m — ™(l + h(i — h % v)a^ m . 


(IV) 


a 321j 


^lOj 


(1 + lfi) a m — lva m — \mva% iX . 


(V) 


tt 321> 


a 311> 


[i a m — v c^ n + \ m v a? m . 


(VI) 


tt 210) 


a 211> 


a 310 > a 311 • 
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The u, v and w used in (I) denote 

u = \ g (m — g — Ip) — £ I (h — v I), 

v = mvl — hg — hip, 

w=i\mv{m — g — Ip) — £ (h — I v) (h + mp). 

The Galois Field is defined by the irreducible congruence p z = pp + v (mod.p). 
4. The subgroups of order jf of any abelian group (r p3 represented in the 
first column are given by annexing, to the relations defining the 6r p3 , an inde- 
pendent linear homogeneous relation between the elements of the second column. 



6r p s 

(la) 

Il,3 
J-8, 3 

la 
Hi. a 

H 2 ,3 

Ha 

HIl,3 

in 2 ,3 

Ilia 

IVl,8 

1*8. 3 a 210 



tt 320 

a 320 

a 321 

a 320 
a 320 
«210 
a 320 

a 320 

a 211 
a 320 
a 321 



IV, 

V 2 , 3 

v 3 

VI 



tt 321 

a 321 
a 211 



a. 



321 



a 210 



03 21 , 

a 310 

a 310 



a 310' 
a 311 



Elements. 
£ 9 «w> — * «320 «32i — \ (v g + (i h) <4n , 

Y~ v «321 — \9 + ^~) «320 «321 — i (* + ^~ + M flr) «321 • 



5fl' a 320> a 311 2^ a 320- 



vh % 
~2~ a 321 > 



«3ii — i(h + prn)d, 



2 
321' 



7 2 

*320- 



a 310 f A a 3 20 , a 311 ^ »7 a 320 . 

«aio— hvhmc^, a m — \{vn + phm)al 

a 310 > a 311 • 

o-3w—h\^-\-vh{lh-\-rri)]a? m , a sn —\{lk+im+hk+ph{lk + m)\al z0 . 

4 m «320 J a 311 



a 310" 
a 310> 



hm 2 

"^ a 320- 



*311' 



«3ii — £ ("» + v h k) a%a, a m — \ (k + hm + phk)a 
«aio — i«*val 21 , a 311 — £ »i r a|a . 

a 310 > ^311 • 
a 310 

a 311 V m %21 



2 
320- 



^(kl+m)<4 21 , a 311 — ^a|j. 



a 310> 
a 310> 



a 311- 

k 



«3io — ^|«32i, «3u — £(«» + mk)a 



2 
321' 



a 211 > a 310 j a 311 • 

[A = g' + AA; + a'^Z + rFm, vi = l -\- mk + gk + h¥ -{■ pkl + pW m , 

k-— — h/h •] 
The notation in first column meaning that coefficients corresponding to the 
subscripts are 0, the others being destinct from 0. Thus: V 13 means that 
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linear relation defining the G p3 has \ = l 3 = 0, l z =f= ; V 3 means that linear 
relation defining the G p * has \ = 0, \ =£ 0, l 2 =j= 0. 

The remaining subgroups of order p s are non-abelian. 

Lemma* The commutator subgroup of any non-abelian group of order p s 
is of order p. 

Proof: If G p is a subgroup of invariant operations, the quotient group 
G^j G p is of order p 2 . Hence G p contains the commutator subgroup of G p * . 
Since G p3 is non-abelian the commutator is G p . 

It follows that the number of subgroups of order p 2 of G p3 (Gpa being non- 
abelian and operations all of order p) is p + 1. They are given by annexing 
to the relations defining 6r p3 an independent linear homogeneous relation between 
the elements of the first two columns in § 4. 

The subgroups of order p are easily found. They will not be written here. 

Subgroups of Order a Multiple of p. 

5. Lemma I. Every operation (/?#) permutable with a subgroup, not the 
identity, of 6r p6 is contained in the set: 

fti ft, \ /0 U \ 

fti ft 2 I ( p a p w & 3 |. (3) 

fti ft 2 &»/ \fti ft, ft 3 / 

Proof: Among the conditions for (/?^) [a] = \_y] ((3 V ) are: 

fti + frs «a + fta <% = ft i , ( 1 ) 

fti + fts «ai + fts «si = fti y» + fti , ( 2) 

ft2 + ft3a33 = ft 2 , (3) 

^22 + fts ass = fta /21 + ft 2 , (4) 

ft 2 + ftj3 «32 = ft* 731 + fta ^32 + fti , (5) 

ft 3 = ft3 + y2lft 3 . (6) 

If ota = 0, a„ £ 0, a 31 e£ 0, then fr 3 = ft 3 = by (l) and (2). 

In like manner we treat the remaining cases and prove the lemma. 

Lemma II. The only factors =1 (mod.p 4 ) of {p* — l) {p i — l) = o are 
1 and o. The proof is similar to that in the paper f referred to and will not be 
given here. 

* Miller, Bulletin American Mathematical Society, 1897-98, p. 137. 
t Dickson, American Journal, Vol. XXVII, p. 191. 



fti 








fti 


ft 2 





fti 


ft 2 


fts 
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Lemma III. Any binary transformation -5 = ( oi ), y^O, an d all the 
E K = ( J generate every binary transformation T of determinant unity. 

For proof, see reference above. 

Lemma IV. If a group G lt of order p^N (N prime to p), contains a sub- 
group of G p a. (a > /?) of order pP and if P is an operation of G x permutable with 
G p * , then P is permutable with G p p . 

Proof: Suppose P were not permutable with G p p . It would transform 
G p p into G p t>; and \ G p i> , G' p ^\, being of order a power of p, would be of order 
pzp-c (where p" is the order of the greatest subgroup common to G p » and G' p » ). 
But for all values of c< /? we have p 2f >~ c ^>pP . Hence c = /? and G p p = G p p . 

Lemma V. The operations permutable with every group G^ defined by 

a 21 = 0, ka 321 + h a m = 
are contained in the set (3j). 

Proof: By Lemma I, they are contained in (3 2 ). Transforming G p z by 
(p\/) (p\ 3 = Ass = °) it becomes (%[^], having 

All . Al H12 , P22 

^31 = a a %l-T ~0~ a 32 > /32 = -JT a 31 + ~o~ a 32 • 

P33 P33 P33 P33 

Call Ai_ , , A»_ , , 

-Q- = C ll + P <*11 ) TT = C 22 + P «! 



22 > 



P33 P23 

P12 , , A21 , , 

O — C 12 "t" P a i2 > n c 21 T P "21 ■ 

P33 P22 

Then y 31 = (c 12 a 3 i -f c 22 a^ + v d 12 a m + v d® a m ) 

+ p (d\ 2 a m + c 12 a 3U + ^ d 12 a 311 + p d^ a m + c 22 a wl + (Z 22 a 320 ). 

Setting a w = and recalling the definition of 6r p3 , we get the relation: 
(c 12 A + d 12 &) a 310 + (v d 12 h + c 12 k + (i d 12 k) a sn = 0. 
Since a m and a 311 are arbitrary, we have 

c lz h + d 12 k = 0, c 12 & + <7 12 (v A -f- (i k) = 0. 
Thus c 12 = dl 12 = 0, since the determinant of their coefficients equals 
vh 2 + fihk — W, which vanishes only for the excluded case h = k = 0, since 
p a = (i p + v was assumed irreducible. 

6. Let H be a subgroup of order p*N (iV prime to p) normalized to contain 
Gjfi. Then, by methods similar to those employed in the paper referred to, 
we derive the following 
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Theorem. Within G every subgroup H of order a multiple of p s is conjugate 
with one of the following : 

a) The group of all the p 6 f-g operations (3^ with a{ x = 1, a§ 2 = 1, 

<*& ~ a ll a 22 • 

b) The group of all the fp 6 (p i — 1) operations (3 2 ) with a^ = 1, 

a ll a 22 a 12 a 21 == a 33 • 

c) The group of all the fp G (p i — 1) operations (3 3 ) with a x { = 1, 

a 22 °<33 — a 23 a 32 = an 1 * where f and g are any divisors of p* — 1. 
7. Let 5 be a subgroup of G of order p h N (N prime to p) normalized 
to contain a subgroup 6r p5 of G pe . Let tbe G^. be defined by 

n a 210 H~ 4 a 211 + '3 a 320 + 4 a 321 == 0- 

(I). We exclude for the present the special case Z x = ? 3 = and the special 
case l 3 = ? 4 = (treated under II and III below), and treat here the general case. 

The number of conjugates to 6? p6 is 1 + kp, 1 + kp~, 1 + kp s , or 1 + kp* 
(k being prime to p). We treat these cases in turn. 

(Ii). Let the number of conjugates to 6r p6 be 1 + hp. Then two groups 
of order p B must contain a common subgroup of order p i * and, by a theorem f 
due to Frobenius and Burnside independently, H must contain an operation P 
permutable with G pi but not with <r p5 . Since neither l x = 0, l z = nor l s = 0, 
7 4 = in the case before us, this common G pi must have neither a 21 = nor 
a33 = 0. Therefore the operations permutable with G pi are contained in (3j) and 
P is also permutable with 6r p «. Hence P must, by Lemma IV, be permutable 
with <T p5 , in contradiction with the Frobenius-Burnside Theorem. Hence the 
number of conjugates to Cr p5 can not be 1 + hp. 

(I s ). Suppose the number of conjugates to 6r p5 is 1 + Jcp 2 . The case in 
which a 2 i ^ in the common G p „ has been covered by the previous argument. 

Let next a 21 = in the common G p3 . The groups of order p s are then 
defined by „ „ _ n i „ _ „ __ m 

CT 210 a 211 — U I "210 "211 U I /g\ 

a 3Zl = — "> ra 320 J a 320 — J 

But for either of these groups, the operation P is contained in (3^, and as 
before we conclude that the number of conjugates can not be 1 + hp 2 . 

(I 3 ). Let the number of conjugates be 1 + hp 3 . For the common G p «., 
we have the following possibilities : 

a) a 21 g£0, a 32 ^0; b) a 21 = 0, a^O; c) a 21 = 0, <%, = (); d) a 21 ^0, a^O. 

* Burnside: "Theory of Groups," p. 94, Cor. II. t Op. cit., p. 97. 
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The operation P for the <7 p2 defined in either a) or c) is contained in (3 X ) and is 
therefore permutable with G p5 . In b) we note that G p5 must contain a subgroup 
G p3 defined by (5 a ) or (5 2 ). The operation permutable with the Cry in b) is con- 
tained either in (3j) or (3 2 ), and we need only consider the case in which P is 
in (3 2 ). Since under this hypothesis P is not permutable with either of the 
groups 6r P 3 defined in (5j), (5 2 ), it will transform either of them into a new G pS 
and \ 6r p3 Gps\ is of order p l with a 31 = 0. This G pi is not a subgroup of G pS , but 
is permutable with it. Hence \ G p6> G±\ must be of order p 6 , in contradiction 
with the hypothesis on the order of H. Hence P must be contained in (3j). 
It will then be permutable with G pS , contradicting the Frobenius-Burnside 
Theorem. A similar argument applies to the case d). We now conclude that 
the number of conjugates to G p5 can not be 1 + kp 3 . 

(I 4 ). By Lemma II the only divisor of the order of G of the form 1 + kp i 
is (p s — 1) (p* — 1), If the number of conjugates to G pi were 1 + kp*, the index 
of .fiT under G would be^», whereas the order of LF \3,p z \ is not a divisor of p\ . 

(II). Let H contain a G pi defined by ?ia ao + h a m = ®- We shall prove 
that such a group H can not contain any operation (/? i3 ) not contained in (3 2 ). 
We first show that if any operation ({3 V ) has /? 13 , ^ 28 not both 0, then H 
contains an operation (y v ) having j/ 12 = 0, y 13 = 0, y^^O. 

a) If (3 l2 = /3 13 = 0, while /3 23 ^fc 0, this (/2y) is such an operation. 

b) The case (3 1Z =f= 0, /3 13 = 0, may be disposed of by replacing (/?#) by its 

inverse. We need then consider only 

c ) frs =£ °- Transforming G^ by (3^ we get (<y v ), where 

7ll = J3l» &1 tt 21 + 013 frl a 31 + J8l8 Att <*32 + 1 , ( 1 ) 

VIA = 018 &S <*21 + 018 &S a 31 + /?13 &2 <*32 » ( 2) 

7l3 = /?12 &8 «81 + 0M &8 Offl + /3l8 &B <*32 , (3) 

721 = /?22 frl «a + /?23 &1 «31 + j&B &1 <*32 , (4) 

722 = 022 &2 «21 + ^23 &2 <% + /?23 022 «32 + h (5) 
^23 = 022 013 «21 + ^23 013 «31 + 023 023 «32 > (6) 

731 = 032 011 a 21 + 033 011 <*31 + 033 021 <*32 , (7) 

732 = 032 012 «21 + 033 012 «31 + 033 022 «32 , (8 ) 

733 = 032 013 «ai + 033 013 «31 + 033 023 "32+!, (9) 

where ^ is the adjoint minor of 0^ in |0#|. 
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We wish to show that we can make y 12 = y 13 = 0, y^zpO by properly 
choosing a 31 , a 31 , a^. We can by a normalization of the operator ({3 V ) make 
jg> 12 =jfc0 without disturbing /? 13 ; viz., by multiplying (/?^) on the left by -B S3A . 
Now suppose that y 33 = 0. Then, setting % = 0, we have the following 
equations: 

^22a21 + ^23a31 = 0, (6') 

^32a21 + ^33a31 = 0, (9') 

£12 <% + /3 13 a 31 = 0. (3') 

Multiplying (6') by (3®, (9') by p a and (3') by p n , adding and applying 
A = 1, we get a 31 = 0. This is impossible if ~R l% t£ 0- It follows, then, that 
the operation (y v ) fulfils the required conditions if p 13 =fc 0. If ~fi 13 = we can 
set a^ = as before, and now put a 31 — 0, thus making y 12 = y 13 = 0. Then, 
if y^ = o, we must have equations (6'), (9'), (3') true for arbitrary values of a 31 . 
From the previous argument these equations can only be simultaneously true 
when a 3 i = 0. Therefore the operation (y v ) always has y 12 = 7i 3 = 0, y^ =f= 0. 

Transforming [a] by (y v ) we get an operation 

§21 = 722 «21 + 723 «31 + 7~23 721 a 32 , 
§31 = 732 <*21 + 733 «31 + 733 721 «32 • 

Setting a 31 = 0, a 31 = — y u a® , then $ 31 = § 3i = and ^ = y\ 3 a® =£ 
if a® :£ 0. 

Therefore, by Lemma III, the group H contains every binary transformation 
of determinant unity on £ 2 , £ 3 . Hence it contains 

1 \ 

1^1 ([i arbitrary), 

1/ 

and this, together with 5 31 A B^ s , generates a group of order p\ But this 
contradicts the hypothesis on the order of H. 

(III). By a reflexion * on the left diagonal we may draw the conclusion, 
with reference to the group 6r p5 defined by 

4 a 320 + ^4 tt 321 = " "> 

that it can not contain any. operation (/?^) not contained in (3 3 ). E is then 

* Dickson, American Joubnal, Vol. XXVIII, p. 9. 



1 








§21 


§23 


§33 


^31 


§32 


§33 
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multiply isomorphic with the group of binary substitutions on g u £ 2 °f order pt 
(t prime to p). 

We have now established the following theorem covering the results of the 
three cases I, II, III. 

Theorem. Any subgroup H of order p s N of the linear ternary homogeneous 
group G defined by the relation 

h a aio i h a m 4* h a 320 H" h a szi = 

{in which neither \ = 7 2 = nor l 3 = l i = 0) contains a self-conjugate subgroup O pb) 
and within G H is conjugate with a group of operations given by (3j) having 

a 22 = 1 J a ll a 22 a 33 = 1 • 

7/ jff contains a subgroup G^, defined by the relation \ a 21Q + h a %\\ == or 
\ a 32o + \ «32i = 0, 3 is conjugate within G with a group of operations of the form 
(3i) or (3 2 ). 

Subgroups of Order a Multiple of p*. 

8. Let H be a subgroup of order p* N normalized to contain a subgroup 
G pi of G p<s . First, let G pi be the special group {<% = 0}. We shall prove that 
it is self-conjugate under H. 

If the number of conjugates to G pi were 1 + kp (& prime to p), then E 
would contain an operation P permutable with the 6r p3 common to two G pi of the 
conjugate set to which G pi belongs, but not permutable with G pi , according to 
the Frobenius-Burnside Theorem. The operations permutable with the common 
Gp, are, however, permutable with G pi . In the same way it follows that there 
can not be 1 + Jcp 2 or 1 + hp z conjugates to G pi . Finally, there can be no 
group H containing a G pi having 1 + hp i conjugates. Indeed, by Lemma II, 
such a group H would be of indea; p 2 under G. But the linear homogeneous 
group G is isomorphic with the linear fractional LF(Z,p 2 ) and, if such an H 
existed, LF(S, p z ) would be representable as a substitution group onp 2 letters 
and also its subgroup the linear fractional LF(2,p 2 ). The latter can not be 
represented as a substitution on p 2 letters except when p = 3 (references in the 
Introduction). No such subgroup H can exist when p = %, for the order of G 
when p = 3 is not a divisor of p 2 ! . Hence the subgroup ^a^siO}- is self- 
conjugate in H. 

Next, .by a reflexion on the left diagonal we reach the same conclusion 
with reference to ^0,32=0}. 
40 
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Let H now be normalized to contain any one of the remaining groups of 
order p^. If the number of conjugates to 6r p4 is 1 + kp i (& prime to p, i= 1, 2, 3), 
H must* contain an operation P permutable with G pi _i but not with G pi . 

First, let £ = 1. Then the greatest common subgroup is of order p 3 , and 
the operation P is contained in one of the sets (3 a ), (3 2 ), (3 3 ). "We shall not 
consider (3 3 ), for the results obtained in case P lies in (3 2 ) are immediately 
applicable to the case when P lies in (3 3 ) by reflexion on the left diagonal. 
With this agreement the greatest common G pi of two groups of order p i is of 

one of two types : 

a) a 21 =£ 0, o^ g£ ; 

b) on = 0, a 32 ^ . 

The operations permutable with either of the groups a), b) are contained in 
the set (3j) by Lemmas II and V, and P therefore is permutable with G pi , 
contradicting the Frobenius-Burnside Theorem. The number of conjugates to 
G pi under H can not be 1 + kp. 

Next, let £ = 2 or 3. Then G p » , the greatest common subgroup, will be 
of order p z or p. P can not be contained in (3 X ), since that leads to a contra- 
diction of the Frobenius-Burnside Theorem. We consider P in the set (3 2 ). 
Any G^ of the set (p f 3) contains the subgroup G p * defined by a 21 = a 32 =0. 
The operations permutable with this (r p2 are contained in (3^. Hence P in (3 2 ) 
is not permutable with G p i. It transforms G p i into G' pi ; and \G P 2, G p i\ is of 
order p i , G pi having a 21 = 0. Hence \ G pi G pi } is of order a power of p higher 
than p*-, and this contradicts the hypothesis on H. Hence the number of con- 
jugates to G pi can not be 1 + h p 2 or 1 + Jcp 3 . We have previously shown that 
the number can not be 1 + kp 4, . Hence G pi must be self-conjugate under H, 
and we may state the following 

Theoeem. Every subgroup E, of order a multiple of p i , of G contains a self- 
conjugate group Gp*. Within G, H is conjugate with a group of operations (3 2 ) or 
a group of operations (3 3 ). 

* Burnside : " Theory of Groups," p. 94, Cor. II, and the theorem on p. 97. 



